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Abstract 

In this paper we study the Buchstaber invariant of simplicial complexes, which comes from toric 
topology. With each simplicial complex K on m vertices we can associate a moment-angle complex 
Zk with a canonical action of the compact torus T m . Then s(K) is the maximal dimension of a toric 
subgroup that acts freely on Zk- We develop the Buchstaber invariant theory from the viewpoint 
of the set of minimal non-simplices of K. It is easy to show that s(K) = 1 if and only if any two and 
any three minimal non-simplices intersect. For K = dP* , where P is a simple polytope, this implies 
that P is a simplex. The case s(P) = 2 is such more complicated. For example, for any k ^ 2 there 
exists an n-polytope with n + k facets such that s(P) = 2. Our main result is the criterion for the 
Buchstaber invariant of a simplicial complex K to be equal to two. 

1 Introduction. 

For the introduction to toric topology see |BP02j . Moment- angle space is a key notion of toric topology. 
It was introduced by M. Davis and T. Januszkiewicz in |DJ91) . In our paper we use the following 
construction (see |BP02] V 

Let K = {a C [m] = {1,2,..., m}} be a simplicial complex on m vertices. For the pair of topological 
spaces (X, A), A C X, define the A-power as 

(X, A) K = {[x u . . . , x m ) G X m : {i : x % £ A} G K}. 

In particular cases (Z? 2 ,^ 1 ), where D 2 = {z G C : \z\ < 1}, S 1 = {zeC: \z\ = 1}, and (D 1 , 5°), where 
D 1 = {x G M: \x\ ^ 1}, 5° — {±1}, we obtain a moment-angle complex Zk and a real moment-angle 
complex RZx C Zk. 

There are canonical coordinate actions of T m = (S 1 )" 1 on Zk, and (S°) m on M.Zk- We will use the 
isomorphisms 

(R m /Z m )~T m : {(pi,...,<p m )-> (e 2 ™ v \...,e 27riVm ), and 
Z™~(5 ) m : (a 1 ,...,a m )^((-l) Ql ,...,(-l)«-), where Z 2 = {0,1}. 

For the simplex a s K define the coordinate subgroup 

T a = {(h, . . . , t m ) G T m : {i : U ± 1} C a}. 

Let x = (xi, . . . , x m ) G Zk- Define a(x) ={i£ [m] : Xi = 0} £ K. Then the stabilizer of the point 
xisT"^, and if = {a(x): x&Z K }. 

Definition 1. A Buchstaber invariant s{K) is the maximal dimension s of the toric subgroup H C T m , 
H ~T S , that acts freely on Zk- A real Buchstaber invariant sr(A") is the maximal dimension s of the 
subgroup i?2 C that acts freely on RZjf. 

For a simple polytope P define s(P) as the Buchstaber invariant s(K) of the boundary complex 
K = dP* of the polar simplicial polytope. Similarly, sr(P) = sr(<9P*). 

If the subgroup H C T m acts freely on Zk, then the subgroup Hi = H Pi (S* )" 7, acts freely on RZ^, 
therefore s(if) ^ SR(i4T) for all K. It can be shown that Sm.(K) ^ m — dim A" — 1. 
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11.G34.31.0053, by the Russian President grants MD-2253.2011.1 and NS-4995.2012.1, and by the RFBR grants No 11- 
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Problem 2 (Victor M. Buchstaber, 2002). To find an EFFECTIVE combinatorial description of s(K). 



The Buchstaber invariant has been studied since 2001. The problem was originally formulated and 
studied for simple polytopes. In the case of simple n-polytope P with m facets we have 1 ^ s(P) ^ m—n. 
I. Izmestiev |Iz01a[ HzOlbj proved the estimate s(P) ^ m — j(P), where j(P) is the chromatic number 
of P, and found the lower bound in terms of the group of projectivities (see [joOlj ) of P. The case 
of simplicial complexes that are skeleta of a simplex was considered by M. Masuda and Y. Fukukawa 
FM09 . A. Ayzenberg |AyzlO| proved that s(T) = m— |"log 2 (7(r) + 1)] for any graph T. For the theory 
of the Buchstaber invariant see AyzlO| |Ayzll| IEr081 IEr09[ lErllj . In this article we develop the idea 



that appears after reading [FM09 : to consider the problem from the viewpoint of the set of minimal 
non-simplices of K. 

I'm grateful to Victor M. Buchstaber for the discussion of the results of this paper. During the 
discussion he suggested to consider the following modification of his problem. 

Problem 2*. For any r to find a combinatorial criterion for the simplicial complex K to have s(K) = r. 



2 Combinatorial descriptions 

2.1 Minimal non-simplices 

The set uj C [m] is called a non-simplex, if uj ^ K . Non-simplex uj is minimal, if it's any proper subset 
belongs to K. Denote by N(K) the set of all minimal non-simplices. We have a S K if and only if it 
does not contain any uj S N(K), therefore N(K) determines K in a unique way. 

Minimal non-simplex description of K is convenient for many reasons. For example, K is a simplex 
itself if and only if N(K) — 0. K is flag if and only if |w| = 2 for any uj £ N(K). The Stanley-Reisner 
ring is also defined in these terms: 

Z[K] = Z[«!, . . . , v m }/(v n ...v ih : {i u ...,i k }& N(K)). 

It was proved in |Er09] that if [m] = ui\ U ■ ■ • U u>i, where uii are non-simplices, then 

s(K) ^ m - \u>i\ + I. 

i=l 

In particular, s{K) ^ I, if the non-simplices are pairwise disjoint. 

2.2 Buchstaber invariant 

Any subgroup H C T m , H ~ T fc , can be described in two dual ways: 

1) Parametrically: 

H = {(e 2 ^(SiVi+-+SN*) j . . . 5 e 2,ri(S>x+...+S* . . . . ^ fc ) g R k /Z k }, 

where S — {Sf} 6 Mat mx/ t(Z), and S has k units on the diagonal in the canonical form. 

2) As a kernel of the mapping T m T rn - k : 

^ ^ e 27ri Vm -j _^ ^ e 27ri(A} V iH hArVn,)^ ^ e 27ri(A J 1 I1 _ (c V iH hA™_ fcVm )^ 

where A = {A^} g Mat( m _j;) xm (Z), and A has m — k units on the diagonal in the canonical form. 
These two descriptions, and two matrices S and A fit into the exact sequences: 

{1} > T k ► T m > T m - k > {1} 

► z k — ,S —^ z rn — — > z m - k > 

The subgroup H acts freely if and only if H n T™ = {1} for all x g Z^-. It is enough to consider the 
points x such that the simplex o~{x) is maximal. Since T™ = T 17 ^, we obtain that -ff acts freely if and 
only if HDT cr — {1} for all maximal simplices a £ K, This leads to two dual combinatorial descriptions 
ois{K). 
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Let us make the following notations: 
A 1 - the i-th row of the matrix A; 
Aj - the j-th column of the matrix A; 
A u - the matrix, consisting of the rows {A 1 : i e w}; 
A u - the matrix, consisting of the columns {Aj : j £ uj}; 
A a - the matrix, obtained from A by deletion of the rows {A 1 : i £ lu}; 
A-g - the matrix, obtained from A by deletion of the columns {Aj : j £ u}. 

Proposition 3 ( |BP02I IEr09] ). We have: 

(A) s(K) is the maximal k that admits a matrix S £ Mat mX k(Z) satisfying the condition: for any 
maximal simplex a £ K , \o~\ — r, the columns of the matrix S a form part of a basis in Z" l ~ r 
( equivalently^, the rows {S l : i ^ a} span Z k ); 

(B) s(K) is the maximal k that admits a matrix A £ Mat (m-k) xm(^) satisfying the condition: for 
any maximal simplex a £ K, \a\ = r, the columns {Aj: j £ a} form part of a basis in Z m 

( equivalently, the rows of the matrix A a span V ); 

Similarly in the real case. 
Proposition 4 ( |BP02[ lEr09] ). We have 

(A 2) Sr(K) is the maximal k that admits a matrix S £ Mat mX k(Z2) satisfying the condition: for any 
maximal simplex a £ K the columns of the matrix S a are linearly independent ( equivalentl$\, the 
rows {S l : i ^ a} span Z^; 

(B2) a^{K) is the maximal k that admits a matrix A £ Mat( m _k) xm (Z2) satisfying the condition: for any 
maximal simplex a £ K, \a\ = r, the columns {Aj : j £ a} are linearly independent (equivalently, 
the rows of the matrix A a span Z,^); 

We call the matrix A a / '1-matrix, if it's entries are zeroes and units. 

Lemma 5 ([Er09 ). For a 0/1-matrix A of sizes 2x2 or 3 x 3 equality detA — 1 mod 2 implies that 
detA = ±1. 

Proof. For 2 x 2-matrices one of the rows should contain 0, therefore we come to the case lxl. 

For a 3 x 3-matrix A if one of the rows has two zeroes, we come back to the case 2x2. If all the 
rows are different and have one zero and two units, then their sum is equal to zero modulo two. Hence 
up to a transposition of rows and columns we come to the case A = ||5iJ , detA = — 1. □ 

Let us mention that for k x fc-matrices, k ^ 4, lemma is not valid. For even k a counterexample is 
given by the matrix 

/0 1 1 ... 1\ 
1 1 ... 1 

A k = . . , dctyU^-lf-^fc-l), 

\1 1 1 ... o) 

and for odd - by the matrix ( a^_ 1 ) ■ 

Lemma 6. (fErW$ ) For r = 1.2.3 we have: s{K) ^ r if and only if sr(K) ^ r. 

Proof. If the vectors ai, . . . , a,- £ Z 2 are linearly independent, then there is an r x r- minor equal to 
1. It follows from lemma [5] that it is equal to ±1 over Z, therefore these vectors form part of a basis 
in l) . Hence the 0/1-matrix S for st^(K) satisfies condition (A) for s(K), therefore sr(A") > r implies 
s(K) ^ r. The opposite implication follows from the fact that s(K) ^ str(K). □ 



1 This condition was used by HyunWoong Cho and JinHong Kim 
This condition in a special case was used in IFM09I 
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2.3 Description of the Buchstaber invariant in terms of minimal non-simplices 

Proposition 7. Condition (A) is equivalent to following condition (A*): for any prime p and any 
nonzero vector a 6 Zp there exists U)(a) £ N(K) such that (a, S l ) ^ mod p for all i £ uj(a). 

Proof. Let condition (A) hold but (A*) fail. Then there exists prime p and a€ Zj \{0} such that for 
any ui £ N{K) there is i u with (a,S iu ) = mod p. Set a = [m] \ {i^ : ui £ N(K)}. Then cr ^ 0, 
since {S\i £ [m]} span Z fe . Moreover, cr G K. Otherwise there is w £ N(K) such that w C u, therefore 
iu; £ cr, which is a contradiction. Then all the rows {S 1 : i ^ cr} lie in the proper subgroup {a;: (a, a;) = 
mod p} C Z fe . This contradicts to the fact that they span Z fc . 

Now let condition (A*) hold but (A) fail. Then for some a £ K the rows {S l : i ^ cr} do not span 
Z fc . Therefore the matrix S a in the canonical form has nonnegative number 1 on the diagonal. This 
means that there exists a primitive vector b in Z fe such that (b, S* 1 ) is either (if c = 0), or is divided 
by c (if c > 0) for all i ^ cr. Set p = 2, if c = 0; or any prime divisor of c, if c > 0. Set a = b mod p. 
Then 0, and (a, S 1 ) = mod p for all i £ a. On the other hand, w(a) (~l ([to] \ cr) ^ 0, therefore 
for any i e w(a) \ a we have (a, S l ) ^ mod p, which is a contradiction. □ 

Proposition 8. Condition (A2) is equivalent to the following condition (A2*): for any nonzero vector 
a £ ill there exists ui{a) £ N(K) such that (a, S l ) = 1 in Z2 for all i £ w(a). 

The proof is similar to the previous one. We give it here for the completeness. 

Proof. Let condition (A2) hold but (A2*) fail. Then there exists agZ' \{0} such that for any u> £ N{K) 
there is i u with (a,S 1 ^) = 0. Set a — [m] \ {i^: ui £ N(K)}. Then a ^ since {S l ,i £ [m]} span 
7*2- Moreover, a £ K. Otherwise there is w e N{K) such that uj C cr, therefore z w G cr, which is a 
contradiction. Then all the rows {S % : i £ a} lie in the hyperplane (a, x) = 0. This contradicts to the 
fact that they span Z*. 

Now let condition (A2*) hold and (A2) fail. Then for some cr the rows {S l : i cr} do not span Zij. 
Then they lie in some hyperplane (a, x) = 0. On the other hand, ui(a) D ([to] \ cr) =^0, therefore for any 
i £ Lj(a) \ a we have (a,S l ) = 1, which is a contradiction. □ 

Let us call the linear dependence ax + • • • + a; = in the vector space Z 2 minimal if any proper 
subset of vectors in {ai, . . . , a{\ is linearly independent . 

Proposition 9. We have sr(AT) ^ k if and only if there exists a mapping f: Z^\{0} -> iV(.fir) swc/i 
£/iai £(ai) fl • • • n £(a2 r +i) = /or any minimal linear dependence a\ + • • • + «2r+i = 0- 

Proo/. Let s M (i^) > fc. Set £(a) = w(a). Let i G £(ai) R ••• n £(a 2r+1 ). Then (a^S*) = 1 for all 
j = 1, . . . , 2r + 1. Hence, (a! + • • • + a2 r +i, S' 1 } = 1, therefore ai + • • • + «2r+i 7^ 0. 

Now let us prove the "if part. For any i £ [m] set Mj = {a: £(a) 3 i}. Consider the system of 
equations {(a, a;} = 1 : a £ Mi}. Let ai, . . . , 04 be a maximal linearly independent subset in Mj. Since 
any minimal dependence in Mj contains even number of vectors, we obtain a = + • • • + «; 2;+1 for 
any a £ Mi. Therefore all the equations are expressed in terms of basic equations, hence the system 
has solutions. Let S l be some of them. Consider the matrix S consisting of rows S l . From construction 
we have (a, S l ) — 1 for any i £ £(a), therefore sr(A") ^ k. □ 

3 Criteria for s{K) ^1,2,3 

Lemma [B] implies that it is enough to consider sr(AT). The following proposition easily follows from 
proposition @] or proposition |H1 

Proposition 10 (Condition (Sl)). We have s M (K) > 1 if and only if N(K) ^ 0, i.e. K ^ A". 

Proposition 11 (Condition (S2)). We have sr(A') ^ 2 if and only if N{K) contains one of the subsets 
of the form: 

1. {ti,t 2 ,t 3 }: TiDT 2 r]T 3 = 0; 

2. {n,T 2 }: ti nr 2 = 0. 
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Proof. Proposition [9] implies that condition 8th(K) ^ 2 is equivalent to the existence of the mapping 
£ : 1? 2 \{0} -4 iV(A') with £(1, 0) n £(0, 1) n £(1, 1) = 0. There are two possibilities: 

1. The mapping is injective. Set t\ = £(1,0), t\ — £(0, 1), r 3 — £(1, 1). 

2. Exactly two vectors have the same images. Take them as a basis. Set t\ = £(1,0) = £(0, 1), and 
r 2 =£(l,l). 

This proves the "only if part and gives the mappings for the "if part. □ 

Proposition 12 (Condition (S3)). We have sr(K) > 3 if and only if N(K) contains one of the subsets 
of the form: 

1. {ti,t 2 ,t 3 ,T4,t 5 ,t 6 ,t 7 }: ti H t 2 n T4 = 0; t\ C Ts n T5 = 0; n n r 6 (1 t 7 = 0; 

t~2 n T3 n tq = ; T2 n T5 n T7 = ; r 3 n T4 n T7 = ; T4 n t& n t§ = ; 

2. {n, r 2 , t 3 , T4, r 5 , t 6 }: n H t 3 = 0; n n T2 Pi T4 = 0; n n t 2 n r 5 = 0; 

T 1 f]T i r\r & = 0: TinT 5 nT 6 = 0; r 2 nT 3 nT 6 = 0; T 3 nT 4 nT5 = 0; 

5. {ti,t 2 ,t 3 , t 4 , t 5 }.- ti n t 2 = 0; n n t 5 = 0; n n r 3 n r 4 = 0; 

T 2 nT 3 nT 5 = 0; r 2 nT 4 nT5 = 0; 

^- {ti,t 2 ,t 3 ,t 4 }: ri n (r 2 U r 3 U r 4 ) = 0; t 2 n t 3 H r 4 = 0; 

5. {n,T 2 , t 3 }: t\ n r 2 = ri n r 3 = r 2 n r 3 = 0. 

Proof. Proposition [9] implies that condition sr(-R') ^ 3 is equivalent to the existence of the mapping 
£: 1? 2 \{0} — > N(K) such that £(a) n £(&) n £(c) = for any triple of pairwise distinct vectors a, b, c 
with a + b+ c = 0. There are exactly 7 such triples and they correspond to two-dimensional subspaces: 

(1,0,0) + (0,1,0) + (1,1,0) = (1,0,0) + (0,0,1) + (1,0,1) = (1,0,0) + (0,1,1) + (1,1,1) = 
(0, 1, 0) + (0, 0, 1) + (0, 1, 1) = (0, 1, 0) + (1,0,1) + (1, 1, 1) = (0, 0, 1) + (1, 1, 0) + (1, 1, 1) = 

(1,1,0) + (1,0,1) + (0,1,1)=0. 

Set ai = (1,0, 0), a 2 = (0, 1,0), a 3 = (0, 0, 1), a 4 = (1, 1, 0), a 5 = (1, 0, 1), Og = (0, 1, 1), a 7 = (1, 1, 1). 
Then 

a\ + a 2 + a 4 = 0; ai + a 3 + a 5 = 0; a x + + a 7 = 0; a 2 + a 3 + 06 = 0; 
a 2 + «5 + «7 = 0; a 3 + a± + at = Q; a 4 + a 5 + = 0. 

Now the proof is obtained by enumeration of all the possible cases. In each case we choose a basis 
ei, e 2 , e 3 in 1? 2 and denote the sets in the image by U) a , where a — {i: £(<ij) = We use the fact 

that no four vectors can have the same image. Redundant equalities are enclosed in brackets. 

I. There are no triples of vectors with the same image. Then there are at most three pairs of vectors 
with the same images. 

1. There are no pairs. Then Im£ = {cj; : i = 1, . . . , 7}, and 

uii n u! 2 n — 0; uii n w 3 n ui§ — 0; ui n u)§ n coj = 0; w 2 n w 3 n = 0; 
w 2 n LJ5 n = ; L03 n U14 n luj = 0; 0J4 n W5 n uj^ = . 

Set Ti = Wj. 

2. There is exactly one pair. Choose e\ and e 2 to be the vectors of this pair, and e 3 ^ Ls{ei, e 2 }. 
Then Im£ = {cji 2 , cj 3 , u> 4 , w 5 , w 6 , w 7 }, and 

CJ12 n W4 = 0; n w 3 n = 0; wi 2 n n w 7 = 0; wi 2 n w 3 n = 0; 
CJ12 n W5 n w 7 = 0; w 3 n W4 n W7 = 0; w 4 n W5 n ^6 = 0. 

Set ri = wi 2 , and r, = cj; + i for i 2. 
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3. There are exactly two pairs. 

(a) One pair contains the sum of the vectors of the other. Choose e\ and e 2 to be the vectors of 
the second pair, and e 3 to be the vector paired to e\ + e 2 . Then Im£ = {u>i 2 , W34, 0J5, u>e, W7}, 
and 

W12 n w 3 4 = 0; (W12 n w 3 4 n cj 5 = 0); cj i2 n lu 6 ncj 7 = 0; (wi 2 n w 34 n w 6 = 0); 
W12 n n = 0; o; 34 n W7 = 0; W34 n cj 5 n u; 6 = 0- 

Set n = w 34 , t 2 = W5, t 3 = w 6 , r 4 = W7, r 5 = uj 12 . 

(b) No pair contains the sum of the vectors of the other. Choose e\ and e 2 to be the vec- 
tors of the first pair, and e 3 to be any vector of the second. The only possible case is: 
£(0,0, 1) = £(1, 1, 1). Then Im£ = {u 12 , cj 37 , w 4 , <*>5, w 6 }, and 

wi 2 ncj4 = 0; wi 2 n w 3 7 n W5 = 0; wi 2 n^e n cj 3 7 = 0; (wi 2 ncj 3 7 n cug = 0); 
(W12 n 0J5 n u; 37 = 0}; W37 n cj 4 = 0; u; 4 n W5 n w 6 = 0. 

Set Ti = w 4 , r 2 = W12, t 3 = w 5 , r 4 = w 6 , r 5 = u; 37 . 

4. There are exactly three pairs. 

(a) The seventh vector is not equal to the sum of the vectors of any pair. Choose e\ and e 2 to be 
the vectors of any pair, and e 3 to be the vector paired to ei + e 2 . We have £(0, 0, 1) = £(1, 1, 0). 
Then the vector (1, 1, 1) = (0, 0, 1) + (1, 1, 0) belongs to the third pair. The remaining vector 
of it's pair up to the transposition of e\ and e 2 is (1,0,1): £(1,0,1) = £(1,1,1). Then 
Im£ = {cji 2 ,u;34, w 57 ,o; 6 }, and 

cji 2 n cj 34 = 0; (wi2 n W34 n W57 = 0); (wi 2 n w 6 n W57 = 0); (wi 2 nw 3 4 nwe = 0); 
wi 2 ncj 57 = 0; W34 n W57 = ; (W34 na; 57 n w 6 = 0}. 

Set n = W12, t 2 = a; 34 , r 3 = W57. 

(b) The seventh vector is the sum of two vectors of exactly one pair. Choose e\ and e 2 to be the 
vectors of this pair, and e 3 to be any of the vectors of the remaining two pairs. The vector 
paired to e 3 can not be (1,1,1), therefore up to a transposition of ei and e 2 we obtain: 
£(0, 0, 1) - £(1, 0, 1), £(0, 1,1)= £(1, 1,1). Then Im£ = {uj 12 , lj 35i u 4i lj 67 }, and 

uj 12 r\uj4 — 0; W12 n a; 35 = 0; W12 fl w 6 7 = 0; (wi 2 n W35 n (x> 6 7 = 0); 

(wi2 n W35 n = 0); w 35 n w 4 n w 6 7 = 0; (w 4 nw 35 nw 6 7 = 0}. 

Set n = W12, t 2 = w 35 , r 3 = u> 4 , T4 = w 67 . 

(c) The seventh vector is the sum of vectors of at least two pairs. Choose e\ and e 2 to be 
the vectors of the first pair, and e 3 to be any of the vectors of the second. For the second 
pair we obtain: £(0,0,1) = £(1,1,1), and for the third pair: £(1,0,1) = £(0,1,1). Then 
Im£ = {u;i 2 ,a;37, w 4 , w 56 }, and 

wi 2 nw 4 = 0; u>i2 n w 37 n w 56 = 0; (wi 2 nw 56 nw 37 = 0); (wi 2 nw 37 nw5 6 = 0); 
(a>i2 n n W37 = 0); W37 n W4 = 0; W4 n u>^ = 0. 

Set n = w 4 , r 2 = W12, t 3 = W37, r 4 = w 56 . 

II. There is a triple of vectors with the same image. These vectors are linearly independent and we 
can choose them as e\, e 2 , and e 3 . Consider the rest four vectors. 

1. There are no triples of vectors with the same image. 

(a) There are no pairs of vectors with the same image. Then Im£ = {<x>i23, w 4 , 0J5, uje, W7}, and 

W123 n uj 4 = 0; W123 n o; 5 — 0; (a;i 2 3 n cj 6 n W7 = 0); uj 123 nw 6 = 0; 
(W123 n o; 5 n W7 = 0); (W123 n W4 n W7 = 0); ^n^nue = 0. 

Set n = wm, r 2 = u> 4 , r 3 = iv 5 , r 4 = w 6 . 
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(b) There is exactly one pair of vectors with the same image. 

i. One of the vectors of the pair is e\ + e 2 + e 3 . Up to a transposition of e%, ea , and e$ we 
obtain: £(1, 1, 0) = £(1, 1, 1). Then Im£ = {1^123, cl> 47 , U5, cl>@}, and 

Wi23nw 47 = 0; a;i 23 na;5 = 0; (^123 H w 6 n w 47 = 0); Wi23nw 6 = 0; 

(wi23 n w 5 n W47 = 0); (wi23 n w 47 = 0}; w 47 n w 5 n w 6 = 0. 

Set Tl = W123, T 2 = W47, T 3 = U)5, r 4 = W6- 

ii. Both vectors of the pair are sums of two basis vectors. Up to a transposition of e2, 
and 63 we obtain: £(1, 1, 0) — £(1, 0, 1). Then Im£ = {^123, w 45 , u;g, ^7}, and 

^i23nw 45 = 0; (CJ123 n o; 45 = 0); (wi23 n w 6 n cj 7 = 0); cji 23 na; 6 = 0; 

(CJ123 n w 45 n w 7 = 0) ; (^123 n w 45 n w 7 = 0) ; cj 45 n w 6 = 0. 

Set ri = W123, t 2 = o; 45 , r 3 = uj 6 . 

(c) There are exactly two pairs of vectors with the same image. Up to a transposition of e\, e 2 , 
and e 3 we obtain: £(1,1,0) = £(1,0,1), £(0,1,1) = £(1,1,1). Then Im£ = {wi 23 , w 45 , w 67 }, 
and 

wi23nw 45 = 0; (wi23 n w 4 5 = 0); wi23nw 6 7 = 0; (wm n w 67 = 0); 
(W123 n W45 n lo 67 = 0); (wi2 3 n w 45 n w 67 = 0}; w 45 nw 67 = 0. 

Set n = W123, t 2 = w 45 , t 3 = cj 67 . 

2. There is a triple of vectors with the same image. Their sum is nonzero, therefore up to a transpo- 
sition of ei, e 2 , and e 3 we obtain: £(1, 1,0) = £(1,0, 1) = £(1, 1, 1). Then Im£ = {^123, w 4 5 7 , w 6 }, 
and 

W123 nw 4 57 = 0; (W123 n w 457 = 0); (uj 123 nw 6 n^ 457 = 0); wi2 3 nw 6 = 0; 
(W123 n w 457 = 0); (W123 n W457 = 0>; w 457 nw 6 = 0. 

Set n = W123, t 2 = w 457 , t 3 = cj 6 . 

This enumeration proves the "only if part. For the "if part the cases II, 12, 13(a), 14(b), and 112 give 
the mappings for cases 1-5 respectively. □ 

Now our main result follows from lemma |6] and propositions I10|lll and [121 

Theorem 13. We have 

1. s(K) ^ 1 if and only if condition (SI) holds; 

2. s(K) ^ 2 if and only if condition (S2) holds; 

3. s(K) ^ 3 if and only if condition (S3) holds. 
Corollary 14. We have 

1. s(K) = if and only if N(K) ^ (equivalent^, K = A n ); 

2. s(K) = 1 if and only if any two and any three subsets in N{K) intersect; 

3. s(K) = 2 if and only if some two or three subsets in N(K) do not intersect and N(K) does not 
contain any of 5 subsets from proposition \12\ 
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4 Problems 

Theorem HU1 naturally leads to the following problems. 

Problem 15. To classify all simplicial complexes K such that s(K) = 2. 

Minimal non-simplices are closely related to other combinatorial characteristics of simplicial com- 
plexes such as bigraded Betti numbers 

f3^ 2j {K) = rankTor"^' , (Z[K],Z) = rankfr l < 2j '[A[ui, ...,u m ]® Z[K],d], 

where bidegw, = (—1,2), bidegWj = (0,2), dui = v t , dvi = 0. For example, J2j P~ 1,2j = W(K)\. 

Problem 16. To find a criterion for s(K) = 2 in terms of bigraded Betti numbers. 

Unlike simplicial complexes for a simple n-polytope P with m facets s(P) = 1 if and only if P = A" 
(equivalently, m — n = 1). The case s(P) = 2 is much more complicated. It was shown in |Er09j that 

77 — 13 

s(C n (m)*)=2 for 2<m-n<2+ , 

48 

where C n {m) is a cyclic polytope. In particular, for each k 2 there exists a polytope with m — n = k 
and s(P) = 2. Moreover, the estimate s(P) ^ m-^(P) + s{£^ n Z\) (see |Er09| ) implies that if s(P) = 2, 
then one of the following holds: 

1) P = I x /; 

2) Any two facets of P intersect, and m < %{n + 1) + 2; 

3) 7(P) = m-l, and 777 < §(77 + 1) + 1. 

Problem 17. To classify all simple polytopes with s(P) = 2. 
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